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Abstract. Let L\ , Lj L3 be integer linear functions with no fixed prime divisor. We show 
there are infinitely many n for which the product L\(n)L2(n)L^(n) has at most 7 prime 
factors, improving a result of Porter. We do this by means of a weighted sieve based upon 
the Diamond-Halberstam-Richert multidimensional sieve. 



1. Introduction 

We consider a set of integer linear functions 

(1.1) Li(x) = ajX + bi, i € {l,...,k}. 

We say such a set of functions is admissible if their product has no fixed prime divisor. 
That is, for every prime p there is an integer n p such that none of Li(n p ) are a multiple of 
p. We are interested in the following conjecture. 

Conjecture (Prime A:-tuples Conjecture). Given an admissible set of integer linear func- 
tions Li(x) (i e [l,...,k}) t there are infinitely many integers n for which all the L[{n) are 
prime. 

With the current technology it appears impossible to prove any case of the prime ^-tuples 
conjecture for k>2. 

Although we cannot prove that the functions are simultaneously prime infinitely often, we 
are able to show that they are almost prime infinitely often, in the sense that their product 
has only a few prime factors. This was most notably achieved by Chen [ 1 ] who showed 
that there are infinitely many primes p for which p + 2 has at most 2 prime factors. His 
method naturally generalises to show that for a pair of admissible functions the product 
L\(n)L,2{ri) has at most 3 prime factors infinitely often. 

Similarly sieve methods can prove analogous results for any k. We can show that the 
product of k admissible functions L\(ri) . . .Lk(ri) has at most prime factors infinitely 
often, for some explicitly given value of r*. We see that the prime £- tuples conjecture is 
equivalent to showing we can have r* — k for all k. The current best values of grow 
asymptotically like A: log A: and explicitly for small k we can take r-i — 3 (Chen, 0]|), rj = 8 
(Porter, Q), r 4 = 11, r 5 = 15, r 6 = 18, r 7 = 22, r 8 = 26, r 9 = 30, r m = 34 (Maynard, 0). 
Heath-Brown Q showed that infinitely often there are A:-tuples where all the functions L, 
have individually at most C log k prime factors, for an explicit constant C. 
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2. Main Results 



Theorem 2.1. Let _£ = {L\,L2,L-$} be an admissible 3-tuple of integer linear functions. 
Then there are infinitely many nfor which the product Li{n)Li(ri)Li(ri) has at most 7 prime 
factors. 

Results such as Theorem 12. 1 1 which show that ^-tuples take few prime factors infinitely 
often tend to use weighted sieves. When k — 2 the best results fix one of the functions to 
attain a prime value, and use a k - 1 dimensional sieve to show that the remaining functions 
have few prime factors infinitely often. When k > 4 better bounds are obtained by instead 
using a fe-dimensional sieve on all the factors. When k = 3 both approaches can show 
that a 3-tuple has at most 8 prime factors infinitely often. In this paper we mix these two 
approaches, using £-dimesional sieves to estimate some terms and k — 1 dimensional sieves 
to estimate other terms. This is the key innovation which allows us to reduce the bound r^ 
from 8 to 7. 

A similar mixed approach can be used to gain an improvement over the traditional approach 
when k > 4, but in this case we find it is superior to use a slightly different argument based 
on the Selberg sieve, and in the author's work [4 |. 

Theorem 12. 1 1 follows almost immediately from the following proposition, which may be 
viewed as a sharpening of Halberstam and Diamond's Theorem 11.1 in [2], tailored to our 
specific application. 

Proposition 2.2. Let X be and admissible k-tuple of integer linear functions. Let r^ be a 
natural number satisfying 



and u, v are real numbers satisfying v/(v — 1) < u < v and v > B^. 

Then there are infinitely many n for which the product L\(n) . . . L^(n) has at most r^ prime 
factors. 

Here Fk and ft are the upper and lower sieve functions from the k-dimensional Diamond- 
Halberstam-Richert sieve (described in detail in \2\[Chapter6]), and fit is the sifting limit 
of fu- w(u) is the Buchstab function defined by the delay differential equation given by 



In [ 2 ] [Theorem 11.1] one has a similar result but instead of N(u, v; k) one has the expression 



r^ > max(Af(«, v; k), uk — 1) 



where 




(2.1) 
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We can see that certainly whenever /*_i(v/2) > Proposition ^. 21 gives a superior bound. 
The optimal choice of u and v when using [2 1 [Theorem 11.1] with k = 3 is approximately 
u — 1.5, v = 12, and since with these values /a(v/2) > we expect a small improvement. 

Using numerical integration we can establish Theorem 2.1 from Proposition ^. 21 We con- 
sider a 3-tuple of integer linear functions, and take u = 2, v = 12. We find that 



and so we may take = 7 in Proposition 12. 21 

We note that the proof of Proposition ^. 2l makes much use of the fact we are dealing with 
integer linear functions for which much more is known about the distribution of the values 
they take - Diamond and Halberstam's Theorem 11.1 holds in much more general circum- 
stances. This also gives no change to the asymptotic bound of k log k + 0(k) for the number 
of prime factors of a £-tuple when k is large. 



To simplify the argument we adopt a normalisation of our functions, as done originally by 
Heath-Brown Q. Since we are only interested in the showing any admissible £-tuple has 
at most r/t prime factors infinitely often (for some explicit rQ, by considering the functions 
Lj(An + E) instead of L,(n) for suitably chosen constants A and B, we may assume without 
loss of generality that our functions satisfy the following hypothesis. 

Hypothesis 1. X = [L\, . . . , Lt\ is an admissible k-tuple of linear functions. The functions 
Li(ri) — a { n + bj (I < i < k) are distinct with a { > 0. Each of the coefficients a,- is composed 
of the same primes none of which divides the bj. Ifi + j, then any prime factor of a\b j— a pi 
divides each of the a/. 

Let X = {L\ , . . . , Lk\ be an admissible fc-tuple satisfying HypothesisQ] We view this £-tuple 
as fixed, and so any implied constants from <<c or (9-notation may depend on the £-tuple 
without explicit reference. We define 



(2.2) 



iV(2,12;3) = 6.943... 



3. Proof of Proposition ^. 21 



(3.1) 




k 



(3.2) 




(3.3) 



v p (£) =#{!<«< 



p : U(n) = (mod p)}. 



By HypofhesisQ]we have 



(3.4) 




P\A, 
p\A. 



Finally we define the quantity 



(3.5) P(z) = Y\p. 

p<z 
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We consider the sum 

(3.6) S = S (t; N, z) = J] (r - Q(II(n))). 

N<n<2N 
(n(«),F(z))=l 

If for some fixed constant r we can show 5 (t; N,z) > (for suitable z, AO, then there must 
be an n e [AT, 2A0 such that £l(Yl(n)) < r. Thus if we can show S (r; z, AO > for all 
sufficiently large N (with suitable z depending on AO then there are infinitely many n such 
thatQ(II(n)) < |t]. 

We first split the sum S up as a weighted sum over the prime factors of each of the functions 
Lj(n), based on a new parameter y. 



(3.7) 



S = J] ir-Cm.n))) 



N<n<2N 
(n(«),P(z))=l 



Z 



N<n<2N 

cn(«),/>fe))=i 



- 2 

N<n<2N 
(n(«),P(z))=l 



lggnw 

logy 



p|n(n 









(, - J» 


>)} 




iyj) 





logy \logy 



Z 



log AM 



N<n<2N 
(n(n),/>(z))=l 
H(ri) not square-free 



zz 

7=1 p|ij(B) 



1 - 



log/? 
logy 



+ O(S'). 



Here 

(3.8) 



S' 



z 



logN 



N<n<2N 
(n(«),P(z))=l 
Il(«) not square-free 



We reverse the order of summation over p and n, and split the contribution up depending 
on whether the terms are positive or negative. 



logy 



(logy)) X 1 2 2 I 1 logy) ^ 1 



(n(«),/>(z))=l 



(n(«),P(z))=i 

p|Lj(n) 



(3.9) 



z z (§H z •♦«»,> 

7=1 y<p<2ajN+bj v 6 7 ' N<n<2N 



(n(n),P(z))=l 
/j|L,(n) 



We notice that the inner sum in the final term makes a contribution only if L,-(n) is a 
multiple of p and has all prime factors of size at least z. Therefore either p < Lj(n)/z and 
Lj(n) has prime factors other than p, or Lj(n) = p. We split the term depending on which 
of these two is the case. 
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Thus 



Z (gH Z - Z (SH z >^<» 

y<p<2a t N+b: v ^ ' N<n<2N y&p<2a,Nlz v 6/ ' N<n<2N 

mi),p( Z ))=i ' (n(n),pfe»=i 



log AT , / 1 



N<n<2N 

(n(«),P( Z »=i 

Ly(n) prime 



^ 3 ' 1 °' ) + \log.y 1 + (logy)) ^ 

Substituting this into ( 13. 9t gives 

(3.11) 5 -52+53+5 4 + 0(5') + 0(l), 

where 

(n(«),P( Z ))=i 

^ZZ('-gf) z >■ 



1. 



(n(«),P( Z ))=i 



*-z z £H z 



, log v 

j=\ y<p<2a,Nlz^ 6/ ' N<n<2N 

(n(B),pfe))=i 

p|L ; (n) 



M^ 1+0 (ii))Z Z > 

\ s/ v 5 - r// 7=1 N<n<2N 



(n(«),P(z))=l 
L^(w) prime 



We wish to use the Diamond-Halberstam-Richert ^-dimensional sieve to get lower bounds 
for S i , S 3 and 5 4 and an upper bound for Si- We use a simple upper bound to show S ' is 
negligible. This will then give a lower bound for our sum S . 

We summarize these results in the following proposition. 

Proposition 3.1. LetN > No and u,v be constants satisfying r > uk, 1 < v/(v-l) < u < v. 
Let 

V( z ) = Y\(l-^\, y = N 1/u , z = N xl \ 
p)a 
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Then we have 

N 



(3.16) S i > (t - ku)NV(z) f k (v) + O 

*l/si 

'1/. 

(3.17) +0 



(log AO* log log Nj' 
S 2 < kNV(z) min ^F k (v - vs), e r f H w(v - vs)j ^—^-ds 



N 



(log AO* log log N 



S 3 > kNV(z) J max(/,(v - vs), e?A-i (j)w(v - vs)) 



(3.18) +0 



N 



(log AO* log log N 



(w - (§) / 
(3.19) X 4 >W(z) — + 0' 



(log AO* log logN 



(3.20) S' « N l ~ 1/2v . 



Here f k and F k are ?/ie Zower anaf upper sieve functions of the Diamond- Halberstam- 
Richert sieve of dimension k, and wiu) is the Buchstab function. 

We now establish Proposition ^. 2l from Proposition 13. II 

Given u, v satisfying the conditions of Proposition B.ll we then have that for N sufficiently 
large 

(3.21) S > NV(z) |(r - ku)f k (v) - kh + kh + ( "~ v 1)fce V i (5)) + o ((j^r) . 
where 



(3.22) h = f min(F t (v(l-a)), e y F k ^ f^j w(y (1 - s))) ^-^ds, 

(3.23) 7 2 = J V max(/ t (v(l-i)),e7 w ^) W (v(l-5)))^5 



We have that 

(3.24) V(z) » /V 



(log AT)*' 
and so 

(3.25) S > NV(z) l(r - ku)f k (v) - kl x + kl 2 + (M ~ v 1)fe V i (0 + o(l)j • 

If v > B k then /*(v) > 0. Thus we have that S > provided AT is sufficiently large and 
provided 

k I (u-l)eT (v\ 

(3.26) r> ^ + _( /l _ A _L_J_^ 1 (_) 

Therefore under these assumptions the £-tuple has at most r k = L^J prime factors infinitely 
often. Thus Proposition ^. 2l holds. 
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4. Proof of Proposition 13. II 

We first let N be sufficiently large so that L,(n) is strictly increasing for n > N for all 1 < 
i < k (this happens because a, > for all i by Hypothesis[T|i. In particular Il(ni) + Il(«2) 
for any n\ + «2 with «i,«2 ^ N. This assumption is not strictly neccessary, but simplifies 
notation since we do not have to address set/sequence issues. 

We first consider S \ . The sum in S \ is already of the correct form to be estimated. We let 

(4.1) ft = {n(«) : N < n < 2N}, 

(4.2) ^d = {aeM:a = (mod d)}, 
and f be the set of primes. 

We use the standard sieve notation S (&, Q, z) to denote the number of elements of the set 
T> which are coprime to all the primes in the set Q that are less than z. We see that 

(4.3) J] l=S(M,P,z). 

N<n<2N 
(ri(«),P(z))=l 

By virtue of our normalization from Hypothesis [T]we have that 

(4.4) #J[ d = g(d)N + OCA***), 
where g(d) is the multiplicative function defined by 

(4.5) *,)> »l A - 

(0, p\A. 

Thus applying [2|[Theorem 9.1] (with the y from their notation taken to be N(logNy 6k ) 
and recalling that z = A^ 1 ' we obtain 

log log TV \ / (log log TV) 2 \\ 



(l0g/V)l/(24+2) y 



(4.6) + O 



( \ 

(j(m) 



\m<N(\og N)- 6k 

where is the Diamond-Halberstam-Richert lower sieve function of dimension k. 



We see that 



^ l x 2 (m)(4k) tlKm) < NQog N)- 6k ^ 



// 2 (m)(4fe)" (m) 



m 

m<m\ogN)- 2k m<N 



i — r / 4-k 
NQogN)- 6k y\[l + 

p<N ' 



P 



(4.7) «/V(log/Vr 2t . 



By our construction of A have that 

(4.8) V(z) = Y] fl - ^) - (logzr* x (log AT*, 

and so the error therm contributes a negligible amount. 
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(4.9) SW,P,$ZNV(z)\Mv) + 



By [Theorem 6.1] fk{x) satisfies aLipschitz condition for a > 1. Therefore 

) 

v log log N) 

We recall that y = N l ^ u for some fixed constant u. Thus provided t > kuwe have 

T - kU + [^)) S{ ^ 

(4.10) .(r- fa Wz)A(v) + Q ( te ^ glog j . 

We now consider the sum 5 2- We will obtain two different upper bounds for the inner sum 
in S 2, one of which will give stronger results when p is small, and the other will cover the 
case when p is large. We first note that 

*-E('-£5)i: s > 



z<p<y x c ' ;'=1 N<n<2N 

(n(«),P( Z ))=i 

p|Z.j(n) 

l0g/7^ 



(4.11) = ^ 1- 

z</><y N b J ' 

We can use [2|[Theorem 9.1] to give an upper bound in the same manner as our bound for 
S i . This gives (using the y from their notation as A^(log Ny 2k ~ 5 /p) 



S(ft p ,Pa)<-NV(z)\F k \v-v^-) + ol ' 



p \ \ logN) \loglogAf 
(4.12) +0 



\ 



2 AdW 

(d<N(\ogN)- 2k - 5 lp 

Thus summing over p e [P, 2P) and treating the error term as before we obtain 



><n<-9P \ "as / 



P<p<2P 

(4.13) +0 



log P \ log y ) \ log N j 

N 



(logF)(logA0* log log A^j 

When P is small the above bound provides a good estimate, but when P is large we can do 
better. We define 

(4.14) n 0) («) = Y\ Li(n), 

i*j 

(4.15) W U) = (#(n) : N <n < 2N, (L/n), P(z)) = 1}, 

(4.16) J?l afl,) = {n 0) (n) : N <n< 2N, (Lj(n), P(z)) = l,L/(n) = (mod d)}. 
We then see that, since our forms are coprime by Hypothesis [T]we have 

k 

(4. 17) S (3{ p , P,z) = Yj S ( ^°' P) ' P > z) - 

The terms S (&ffj' p \ V, z) correspond to k— 1 dimensional sieves rather than a £ dimensional 
sieve. Reducing the sieve dimension in this way can improve estimates, but the set of 
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n e [N, 2N) such that (Lj(n), P(z)) = 1 does not have as strong level of distribution results, 
which means that this step is only useful when p is relatively large. 

Since any Lj(ri) can have at most prime factors if (Lj(ri), P(z)) - 1 and N is sufficiently 
large, we have 



Lv+lJ 



(4.18) 
where 

(4.19) 
(4.20) 

We define 
(4.21) fp/n) 



J] S {<&>p\ (flg, V, z) + O (S ' P ) : 

P<p<2P 



r=\ 



flg. =jn t/) (n) :N<n<2N, (Lj(n),P(z)) = 1, 

Lj(n) has at least r prime factors in [P, 2P)\, 

Z 1 



5' D 



To estimate 5 (S^j., P, z) we wish to estimate the number of elements #{S3p")d of Sp r which 
are a multiple of some integer d. 

We see that #(& ( £)d is unless (d,A) = 1 by Hypothesis [Q If Of, A) = 1 then we have 



N<n<2N 
(n(«),P(z))=l 
/r |n(n) for some pe[P,2P) 



n has at least r prime factors in [P, 2P) and (n, P(zJ) = 1, 
otherwise, 



•UK 



(4.22) 
(4.23) 



N<n<2N 
d\n (J> (n) 



Yj X fpA a i n + b j) 



d,...d k =d N<n<2N 
dj=l di\Li{n)Vi 



We let to = ajn + b y so a/N + bj < to < 2a jN + bj and to = bj (mod aj). The condition 
di\Li(n) introduces the condition a,m = aibj - afti (mod d,) since (a ; , of,) = 1 (because 
(d,A) = 1). We combine all these congruence conditions via the Chinese Remainder 
Theorem to give m = too (mod ajd) for some too. By Hypothesis [T] we see that too is 
coprime to ajd. Thus 



(4.24) 



(4.25) 



rfi..4t= 

- z 



d\...dk=d ajN+bj<m<2a jN+bj 
dj=] m-rriQ (mod ajd) 



d,...d k =d 
d,=\ 



( y(j) 
A P,r 

<f>(d) 



+ 0(EpM) 
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Here 

(4.26) X Pr=ir^ E fp < r(m) ' 



(4.27) Ep r (q) = max 

(«■?)=! 



a iN+b , <m<2a iN+b , 



E ^-^y^' 

ajN+bj<m<2ajN+bj r ^' 

m=a (mod (/) 



The function /p r is a sum of (9(1) characteristic functions of numbers with a fixed number 
of prime factors (at most |_vj) where the prime factors lie in specific intervals (each factor 
is prescribed to be in one of [z, P), [P,2P) or [2P, N)). By Motohashi [6] all these charac- 
teristic functions have level of distribution equal to 1 /2. Therefore all of the fp r have level 
of distribution equal to 1 /2. In particular for any constant C there exists a constant C'(C) 
such that 

(4.28) J] i/(q)(4kr (g) E P Aq)«N(logN)- c . 

q<N ] I 2 (log N)- c '<- c > 

Thus if 

(4.29) (fig), = {i e flg : 6 s (mod d)} 
then from Hypothesis Q] we have 

(4.30) m%)d = g(d)X { £ + 0((k - ir w E P , r (ajd)) 
where g(d) is the multiplicative function defined by 



(4.31) g(p) = 



0, otherwise. 



With this we can now apply [Theorem 9.1]. We obtain (taking the y from their notation 

tobejV I/2 (logATr c ' (2i:) ) 



p- 



log logN 
log A? 



(4.32) +0( Yj f{q)(WT {q) E P Aq)). 

q<N l V (log N)-C'W) 

We see from (l4~28l that last term is 0(N{logNy 2k ). 
We notice that by Merten's theorem 



Q('-£)-nKK)- 



p<z \ 1 ' p<Z 



(4.33) =yfe) f ^W)logz +Q(1) 
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We are therefore left to evaluate the terms Xj? r . We see that 



Lv+ij 



Tj x ^-^) Z Z 1 

^ ajN+bj<m<2ajN+bj P<p<2P 
(m,P{z))=\ p\m 



d>(a i) — — 

rv •' / ajN<m<2ajN P<p<2P 
(m,P(z))=l p|m 



(4 - 34) = ^Z Z 

^ V JJ P<p<2P ajN/p<n<2ajN/p 
(n,P(z))=l 

We can evaluate the inner sum asymptotically. By [5 1 [Theorem 7. 11] we have 

Zl log»\ aiN I N 

1 = W V- V— -r — + # 



a ,N I p<n<2a jN I p 
(n,/>(z))=l 



log TV / p log z \ p(log TV) 2 / ' 



where w(u) is the Buchstab function defined by the delay differential equation 

w(m) = u , for 1 < u < 2, 

(4.36) (uw(u))' = w(u - 1), for u > 2. 

Putting together ( 14.34b and ( 14.35b we obtain 

^ p - r 0( fl; .)logz p ^ 2p/? I log/vj UlogPXIogAO 2 , 

(4.37) = — — — — -w v-v- \ + 0' 



0(a;)(logF)(logz) \ logJV/ \(logP)(logA0 : 
Substituting (14.33b . (14.37b and ( 14.32b into ( 14.181 ) we obtain 

Z (n e y 4>(A)a; log 2 /y\ / logP\ 

P < p<2P A0(o,) log /> \2/ \ log TV/ 

(4.38) +0| — = 1 + 0(5;). 

\(logP)(logAO*(loglogAOj p) 

By Hypothesis [1] aj and A have the same prime factors (ignoring multiplicity). Thus 
<p(A)aj = A<p(aj). Using this, and combining (14.381 ) with ( 14.17b we obtain 

V „, ^ s ke y log2 (v\ ( \ogP\ 

I N 

(4.39) +0 



(logP)(log/V)*(loglog/V) 
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To ease notation we let s = logP/ logN and recall that y = N 1 ^'. Combining ( 14.39b with 
(14.13b gives 



£i P \ logy/ 



P<p<2P 



< k(l -us)NV(z)\og2 



s log AT 

A? 

JlogP)(logJV)MoglogAf 
An application of partial summation now gives 



min ^F k (v - vs), e 7 F k -\ f ^ j w(v - vs)j 



< kNV(z) min (f*(v - vs), e y F k - X i^j w(v - vs) j — 



Exactly the same argument allows us to bound 5 3 from below. Using the lower bounds in 
place of the upper bounds, we obtain 



y<p<AN/z V 5 ' 

> W(z) J 7 max (ji(v - vj), (5) w(v - v*)) ^p-ds 



(4.42) +0| ^ 1 + 0(5'). 

I (log AO log log N / 

We now bound 54. We see that 

\ By V 6 " j=l N<n<2N 



(n(«),/>(z))=i 

Lj(n) prime 



where 

(4.45) C U) = {n (j) (n) : N < n < 2N, Lj(n) prime}. 
We let 

#{C u) ) d = #{c e C U) : c = (mod d)} 

(4.46) = g(d)#C ij) + (k - 1 r (£/) E(rf), 
where g(oT) is the multiplicative function defined by (14.31b . 

By the Bombieri-Vingradov theorem, for any constant C there is a C — C'(C) such that 

(4.47) Yj Aq)^ky {q) \E{q)\«N{\ogN)- c . 

g<N" 2 (\ogN)- c ' 
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Thus we can apply [2 1 [Theorem 9.1] (with y from their notation as N l ^ 2 (logN) c ) to give 

N \ 



«*»a^n('-£)M5) +0 (<5 



p<; 

N t N 



g AO* log logAV 



logA. +0 ((io^)) y(z)(eyi °^ + 0(1))/ -© 

+ o- 



(log AO* log logN 



(4.48) = — +0' 



(log AO* log logN 



Thus 



(a - l)e?/*-i (|) / ,¥ 
(4.49) 5 4 > fcW(z) — + O 



(log AO* log logA^ 



Lastly we bound S'. We have 

S'<KlogAf Yj 1 



N<n<2N 
II(n) not square-free 



«logJV J] J] 1 

?<p<KA"' 2 N<n<2N 



Z<p<KiV 

« -■ --° -■ + jv 
z 

(4.50) « AT 1_1/2v 



Thus Proposition 13 . 1 1 holds . 
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